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Abstract 

Packet  Delay  Variation  (PDV)  is  a  major  impediment  to  transferring  timing  from  a 
source  (Master/Server)  to  destination  (Slave/Client)  over  a  packet-switched  network.  PDV 
directly  affects  frequency  alignment  (syntonization)  and  asymmetry  of  PDV  impacts  time 
alignment  (phase).  There  is  considerable  interest  in  the  industry  to  establish  a  relationship 
between  PDV  and  the  ability  to  recover  time/phase/frequency  via  a  packet-based  method 
(e.g.,  PTP \  NTP).  Recent  developments  in  PDV  analysis  have  indicated  that  it  is  feasible  to 
build  accurate  models  of  network  behavior  under  varying  conditions  of  load \  number  of 
switches,  forwarding  algorithms,  QoS  implementation,  and  so  on.  It  has  also  been  shown 
that  no  single  metric  (e.g.,  TDEV,  minTDEV)  is  sufficient  to  characterize  PDV  and  that  a 
suite  of  metrics  is  necessary.  Study  of  PDV  also  develops  intuition  and  permits  heuristic 
approaches  to  be  devised  that  use  nonlinear  processing  to  filtering  of  the  PDV,  greatly 
enhancing  the  performance  of  clock  recovery  compared  to  linear  PEL  methods. 

In  this  presentation,  Brilliant  will  provide  experimental  results  and  demonstrate  that:  (1) 
Practice  does  indeed  have  relationship  to  theory.  Proper  measurements  are  indeed 
consistent,  repeatable,  and  significantly  predictable;  (2)  Proper  heuristics  and  multiple 
metrics  provide  high-quality  clock  recovery  and  knowledge  of  the  transport  layer  (e.g., 
GigE,  xDSL)  can  be  applied  to  improve  performance. 
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Networks  will  be  a  hybrid  of  circuit-switched  (i.e.  legacy)  segments  and  packet- 
switched  segments 

Circuit-switching  good  for  real-time,  delay-sensitive,  low-bandwidth,  continuous, 
100%-duty-cycle  traffic 

Packet-switching  good  for  non-real-time,  delay-insensitive,  high-bandwidth,  bursty, 
low-duty-cycle  traffic 

TDM  streams  (e.g.  DS1/E1)  will  be  transported  over  packet-switched  networks 
introducing  Circuit/Packet  boundaries 
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Metrics  that  characterize  Packet  Delay  Variation 
(PDV)  are  computed  from  the  sequence  {xk}  of  ( 
delay  measurements: 

Probability  density  function  (pdf)  or  cumulative 
distribution  function  (cdf)  or  histogram  -  all  provide 
the  same  information  related  to  amplitude, 
including: 

Mean:  xav  -  Average  of  all  values  in  the  sequence  xk 
Variance:  cr2  =  <  xk2  >  -  <  xk  >2  {  <  >  is  the  average} 
Standard  deviation:  square  root  of  variance 
Minimum,  xmin :  largest  value  such  that  xk  >  xmin 
Maximum-95  ,  xmax  :  smallest  value  such  that  P[xk  < 


Spectral  metrics  (e.g.  TDEV)  address  temporal 
distribution 

Implied  sampling  interval  =  t0  (packet  interval) 
TDEV  is  a  measure  of  stability  of  the  mean 
minTDEV  estimates  stability  of  the  minima 


S)—  N1  —  N2  —  N3  -*(6) 


Delay  =  td  -  ts 


Mean 
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ing  Packet  Delay  Variation  bnUiaxit 


5  Switches  40%  Load  w/QoS  -  Multiple  stable  peaks  in  PDV  pdf 

min  is  always  useful,  but  at  high  loads  other  metrics,  if  stable,  may  be  used 
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Hardware-based  routing/switching 
Forward  packets  as  soon  as  possible 
min  is  a  good  measure  for  moderate 
loads  and  hop  counts 

Point-to-point  Media  Access  delays 

Media  Access  time  variability  is 
minimized 

Mean  is  a  good  metric,  min  is  not 

Software-based  forwarding 
Processes  scheduled  to  meet  real-time 
deadlines  -  “just  in  time”  completion 

Deadline  (max)  may  be  a  more  stable 
metric  than  min  at  high  loads 
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pr  Muftipfe  Metrics 
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Network  Reconfiguration  Detection 


Shift  in  PDF 


Discontinuity  in  min  and  mean  is 
useful  to  detect  network 
rearrangements 

Network  protection  switching 
Network  additions/deletions/outages 

Variance  can  be  used  to  provide  a 
measure  of  confidence  of  the  detection 


End-point  Frequency  and  Phase  must 
remain  stable  during  revertive  and 
non-revertive  rearrangement  scenarios 
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[HSu  Setup  -  PDV  Analysis  brilliant 


Analysis  Tool 
With  GPIB 


Raw  PDV 


PTP  slave  (PDV  Capture) 


PTP  slave  (DUT) 
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Burement  Tool 


brilliant 


»  Measures  PDV  to  16ns  resolution 

»  Uses  NTP  or  PTP 

»  Logs  PDV  in  Real  Time 

»  Off-line  analysis  and  modeling 

Provides  ability  to  improve  understanding  of  network  behavior 

Impact  of  load,  Hop-Count,  QoS  and  forwarding  algorithms  on 
network  performance 

Provides  insight  into  the  improvement  of  the  time  sync 
algorithms 

Multiple  Metrics  -  min,  mean,  max,  variance 
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PDV  Analysis 
Tool 


El  Reference 


PRS 


El  Reference 


NTP  client  (PDV 
Capture) 


Femtocell  NTP 
slave  (DUT) 


ADSL 

-1  Mbps  Downstream 
256Kbps  Upstream 


NTP  Server 


FE 


Load  Generator 


Maintain  Femtocell  Frequency  (and  Phase)  accuracy  over  Asymmetric  DSL 


BRILLIANT  PROPRIETARY 


10 


201 


40th  Annual  Precise  Time  and  Time  Interval  (PTTI)  Meeting 


ADBL/Ferr. 
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Highly  Asymmetric  Delay;  Jitter  order  of  magnitude  greater  than  GbE:  1-2ms  vs.  1  OOjlxs 
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NTP  Delay  Variation 
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Bptup  -  PDF  Analysis 


brilliant 


NTP  Del*,  PDF 


ADSL:  Highly  asymmetric  PDF,  downstream  is  more  stable  (less  variance) 
than  upstream 
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Deadline* 

_ 

5  Hops,  G.8261  Test  Case  3-24  Hour  Cycle  20%  to  80%  Load 


Mean  metric  is  unusable  for  timing  analysis 

Min  metric  is  extremely  stable  at  low  to  moderate  loads 

However,  Max  in  this  case  is  a  stable  metric  for  timing  at  high  loads 
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PDV  monitoring  in  Next  Generation  Networks  provides  clock 
distribution  assurance 

»  Monitoring  achieved  using  timing  client/server 

communications  with  existing  protocols  (e.g.,  PTP,  NTP) 

-  IEEE1588v2/PTP  is  suitable  for  Mobile  Backhaul  networks 
NTP  is  suitable  for  Femtocell  timing  over  Layer  3  IP  Access 

»  Multiple  PDV  metrics  may  be  appropriate  for 
synchronization 

min  is  a  very  useful  metric  in  most,  but  not  all  cases 
min,  mean,  max  and  variance  have  important  roles 

Packet  timing  must  gracefully  accommodate  heterogeneous 
networks,  media  access  and  network  rearrangement  scenarios 
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